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PICTURE ENCODING METHOD, PICTURE 
ENCODING APPARATUS AND PICTURE 
RECORDING MEDIUM 

This application is a coatinuation of application Scr. No. 5 
08/35 U62, filed as PCr/JP94/00610 Apr. IL 1994 pub- 
lished as W094/24822 OcL 27, 1994, now abandoned, 

TECHNICAL FIELD 

This invention relates to a picture encoding method, a 
picture encoding apparatus and a picture recording medium, 
and more particularly to a picture encoding method, a 
picture encoding apparatus and a picture recording medium 
which are used in a system for implementing encoding for 
storage to a video signal of moving picture to record the 
coded signal onto a picture recording medium such as an 
q)tical disc a magnetic disc, ot a magnetic tape, etc, or a 
system for transmitting a video signal of moving picture 
through a transmission path. 
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BACKGROUND ART 

Hitherto, in a system for transmitting a video signal of 
moving picture to remote place, for example, as-in.the 
television conference system, the television telephone 
system, etc, or a system for recording a video signal of ^ 
moving picture onto a picture recwding medium such as an 
optical disc, a magnetic disc or a magnetic tape, etc, or 
reproducing a recorded video signal of moving picture, there 
is adopted for the purpose of efficiently utilizing transmis- 
sion path (or picture recording medium), a scheme to ^ 
implement so called efficient encoding to a video signal by 
making use of correlation between lines or correlation 
between frames that video signal has to reduce redundandes 
in the spatial axis direction and the time axis direction to 
transmit only significant information, thus to improve trans- 
mission efficiency. 

For example, in encoding processing in the spatial axis 
direction (hereinafter intra-frame coding p-occssing), eg., 
correlation between lines of a video signal is utilized as ^ 
shown in FIG. 7A. In the case of attempting to transmit 
respective pictures PCI, PC2, PC3 . , . constituting a moving 
picture at times tl, t2, t3 . . , , picture data to be transmissioifc 
jffocessed is caused to und^o one-dimensional coding, 
eg., within the same scanning line, or a picture is divided 
into, eg., a plurality of blocks to allow picture data of 
respective blocks to undergo two^^iimensional coding to 
thereby cany out data comjH^ession, thus to improve trans- 
mission efficiency. 

Moreover, in coding processing in the time axis direction 50 
(hereinafter referred to as inter-frarae coding processing), 
inter-frame correlation of video signal is utilized to 
determine, by so called jH^edictive coding, fcH" example, 
picture data PC12, PC23 . . . comprised of deficiencies (so 
called predictive errcH-s) of picture data every corresponding 55 
pixels between adjacent pictures PCI and PC2, PC2 and 
PC3 ... in succession to transmit these picture data PCIZ 
PC23, ... to thereby cany out data compression, thus to 
improve transmission efficiency. 

Thus, as compared to the case where all picture data of 60 
pictures PCI, PC2, PC3 ... are transmitted, a video signal 
can be transmitted by extremely lesser data quantity. 

Further, in the predictive coding in the above-described 
inter-frame coding processing, motion compensated predic- 
tion is used, e.g., in macro block units in order to further 65 
improve efficiency. Namely, e.g., in the case where a person ( 
at the central portion of picture moves, or the like, motion 



2 

(movemeat) of an object moving in the picture is detected to 
correct position of picture data used for prediction in the 
former picture by that motion to carry out predictive coding, 
thereby making it possible to improve coding cflBciency. 
5 However, even when such motion compensated prediction is 
employed, many data must be transmitted with respect to the 
portion where an object moves and appears from behind. In 
view of this, not only motion compensatioa in the above- 
described forward direction, but also motion compensation 
10 in backward direction or in both directions of forward and 
backward directions are carried out in combination, therd)y 
making it possible to further improve coding eflaciency. 

In actual terms, as shown in FIG. 8A, in macro blocks of 
frame daU FO, Fl, F2, F3 of the 0th, first, second, third . . 
^5 . frames of a video signal of moving picture to be 
transmitted, in the case where there took place changes of 
pictures as respectively indicated by motion vectors xO, xl, 
x2, x3 . . . between frames in succession, device on the 
transmitter side designates frames at intervals of a prede- 
20 termined number of frames (e.g., every other frame), Le., 
second, fourth . . . frames as interpolation frames to iIl:^)le- 
ment so called predetermined interpolation frame iH"Ocessing 
to these interpolation frames as shown in FIG. 8B to thereby 
generate transmit interpolated frame data F2X, F4X .... 
25 Further, with respect to non-interpolation frames, the device 
on the transmitting side implements a predetermined coding 
processing to frame data Fl, F3 . . . to generate transmit 
non-interpolated frame data FIX, F3X .... 

Fot exainple, difference SP2 (p-edictive error) between 
motion cornpensated frame data F3 and F2, difference SP3 
between motion compensated frame data Fl and F2, and 
difference between frame data obtained by implementing 
interpolation processing to motion compensated frame data 
J Fl, F3 and frame data F2 are respectively determined in 
macro block units to compare difference (data) SPl of frame 
data F2 and those differences. Then, data having minimum 
• data quantity generated of those data SP1~SP4 is caused to 
1 be transmit interpolated data F2X in macro block units. 

Similarly, transmit interpolated data F4X . . . with respect to 
i respective interpolation frames are generated. Further, e.g., 
} DCr processing and variable length coding processing, etc 
I are implemented to frame data Fl, F3 . . . of non- 
j intefpolation frames to generate transmit non-interpolated 
frame data FIX, F3X 

■A5 

The transmit non-interpolated frame data FIX, E3X . . . 
I and transmit interpolated frame data F2X, F4X ... are 
5 transmitted to the device on the receiving side as transmit 

data along with motion vectors xO, xl, x3 . . . . 

On the other hand, the device on the receiving side 
I implements decoding (H'ocessing corresponding to coding 
j processing on the transmitting side to transmit data (transmit 

non-interpolated frame data FIX, F3X . . . , transmit 
! interpolated frame data F2X, F4X . . . , data of motion 
i^j vectOTS xO, xl, x3 . . . ), thus to rq)roduce frame data FO, Fl, 
I F2, F3 .... As a result, motion compensation is imple- 
j mented not only in forward direction but also in backward 
[ direction or in fwward and badcward directions, thereby 
j making it possible to further improve coding efficiency. 
{60 Picture encoding apparatus and picture decoding appara- 
j tus having the above-described function will now be 
J described- 

\ This picture encoding apparatus comprises, as shown in 
FIG. 9, a pre-processing circuit 61 for separating an input 
63 video signal VD into luminance signal and color difference 
signal, analog/digital (hereinafter referred to as A/D) con- 
verting circuits 62a, 62b for respectively converting the 
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lumioaace signal and the color difference signal from the 
pre-processing circuit 61 into digital signals, a finame 
memory group 63 for storing luminance data and color 
difference data (hereinafter referred to as picture data) from 
the A/D converting circuits 62a, €2h, a format convating 5 
circuit 64 for reading out picture data from the frame 
memory group 63 in accordance with block format, and an 
encoder 65 for implementing eflScicnt coding to picture data 
of block from the format converting circuit 64. 

In operation, pro-processing circuit 61 separates input lo 
video signal VD into luminance signal and color difference 
signal A/D converting circuits 62a, 62^ respectively con- 
verts luminance signal and color difference signal into 
luminance data and color difference data each comprised of 
8 bits. Frame memory group 63 stores these luminance and 15 
color difference data. 

Format converting circuit 64 reads out, in accordance 
with block format, picture data (luminance data, color 
difference data) stored in the frame memory group 63. 
Encoder 65 encodes the picture data thus read out by a ^ 
predetermined eflScient coding to ou^ut bit stream. 

This bit stream is delivered to picture decoding apparatus 
80 through transmission media 70 comprised of- transmis- 
sion path or picture recording media such as, optical disc, 
magnetic disc or magnetic tape, etc. ^ 

This picture decoding aj^aratus 80 comfMises, as shown 
in the FIG. 9 mentioned above, decoder 81 corresponding to 
the encoder 65, format converting circuit 82 for converting 
picture data rq)roduced by the decoder 8 1 into frame format, ^ 
frame memory groups 83 for storing picture data from the 
format converting circuit 82, D/A converting circuits 84^2, 
846 fOT converting luminance data, color difference data 
which have been read out from the frame memory group 83 
into analog signals, and post-processing circuit 85 fOT mix- ^5 
ing luminance signal, color difference signal from the D/A 
converting circuits 84a, 846, thus to generate output video 
signaL 

Decoder 81 decodes bit stream by decoding corresfK)nd- 
ing to efiBcient coding of encoder 65 to reproduce picture ^ 
data of block format Format converting circuit 82 converts 
this picture data into frame format to store it into frame 
memory group 83. m- 

D/A converting circuits 84a, 846 respectively convert 
luminance data and color difference data which have been 45 
read out from frame memory group 83 into luminance signal 
and color difference signal. Post-processing circuit 81 mixes 
these luminance signal and color difference signaU thus to 
generate output video signal. 

In actual terms, pre-processing circuit 61 and A/D con- 50 
verting circuits 62a, 626 convert luminance signal and color 
difference signal into digital signal as described above to 
reduce quantity of data so that the numbers of pixels become 
equal to one half of those of luminance signal in upper and 
lower directions and in 1^ and rigjit directions with respect 55 
to the luminance signal thereafter to implement time axis 
rmiltiplexing processing thereto to deliver luminance data 
and coIot difference data thus obtained to frame memory 
group 63. 

From frame memory group 63, lumioance data and color 60 
difference data are read out in acccH-dance with blodc format 
as described above. Namely, e.g., picture data of one frame 
is divided into N slices as shown in FIG. lOA. Each slice is 
caused to include M macro blocks as shown in FIG. lOB. 
Each macro block is composed of luminance data Yl, Y2, 63 
Y3, Y4 of four luminance blocks consisting of 8x8 pixels 
adjacent in upper and lower directions and in left and right 



directions and color difference data Cb, Or of cote blocks 
consisting of 8x8 pixels in a range axresponding to these 
four luminance blocks. From &ame memory groiq) 63, 
luminance data and color diffo^nce data are read out so that 
5 picture data are successive in macro block units within slice 
and are successive in OTder of Yl, Y2, Y3, Y4, Cb, Cr within 
macro blodc Picture data whidi have been read out in 
accordance with block format in this way are delivered to 
encoder 65. 

10 Encodo* 65 comprises motion vector detecting circuit 10 1 
as shown in FIG. 11. This motion vector detecting circuit 
101 detects, in macro block units, motion vector of picture 
data delivered thereto in accordance with blodc format 
Namely, motion vectOT detecting circuit 101 detects, in 

1 5 macro block units, motion vector of current rrference picture 
by forward original picture and/<M* backward OTiginal picture 
stored in frame memory group 83. Here, detection of motion 
vector is carried out such that minimum one of absolute 
value sums of differences between frames in macro block 

20 units is caused to be corresponding motion vector. The 
motion vector thus detected is delivered to motion compen- 
sating circuit 113, etc,, and intra-frame differences in macro 
block units are delivered to inCra-frame/forward/backward 
bidirectionally predictive judging circuit 103. 

This intra-frame/forward/backwardA)idirectionaily pre- 
dictive judging circuit 103 determines predictive mode of 
reference block on the basis of this value to control faredic- 
tive coding circuit 104 so as to carry out switching of 
intra-frame/forward/backwardA)idirectional prediction in 
macro block units. Predictive coding circuit 104 comprises 
adding circuits 1043, 1046, 104c and selecting (diangeover) 
switch 104^/, and is operative so that when predictive coding 
mode is intra-frame coding mode, it selects input picture 
itself, and when predictive coding mode is forward/ 
backward/bidircctionally predictive mode, it selects differ- 
ences (hereinafter referred to as difference data) every pixels 
of input picture data with respect to respective predictive 
pictures, thus to deliver the selected data to DCT circuit 105. 

^ IXJr circuit 105 implements DCT processing to input 
picture data or difference data in block units by making use 
of the two-dimensional corrdation of video signal to deliver 
coefficient data thus obtained to quantizing circuit 106. 
The quantizing circuit 108 quantizes coefficient data by 

45 using quantization step size (quantization scale) determined 
every macro block or slice to deliver quantized data thus 
obtained to variable length coding (hCTeinaftcr referred to as 
VLC) circuit 107 and inv«se quantizing circuit lOB. 
Meanwhile, quantization stq> size used for this quantization 

5Q is determined so as to take a value such that transmitting 
buffo- memory 109 which will be described lata^ does not 
break by providing feedback of buffer residual of transmit- 
ting buffer 109, This quantization step size is also delivered 
to VLC circuit 107 and inverse quantizing circuit lOB. 

55 VLC circuit 107 implements variable length coding to 
quantized data along with quantization step size, predictive 
mode and motion vector to deliver them to transmitting 
buffer memory 109 as transmit data. 
The transmitting buffer memory 109 temporarily stores 

60 transmit data thereafter to read out it at a predetermined bit 
rate to thereby smooth transmit data to output it as bit 
stream, and to feed quantization control signal in macro 
block units back to quantizing circuit 108 in accordance with 
residual data quantity remaining in the memory to control 

65 quantization step size. Thus, transmitting buffer meraoffy 
109 adjusts data quantity generated as bit stream to maintain 
data of appropriate residual (remaining capacity) (data quan- 
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tity such that no overflow or underflow takes place) within 
flie memory. For CMmple, when data residual of transmit- 
tag buffer memory 109 increase to allowed urmer limit 
transrmttmg buflfa: memory 109 aUows quantization step 
'^f^, <?"»''fi^g circuit 108 to be large by quantization < 
control signal, thus to reduce daU quantity of quantized data. 
On the othCT hand, when data residual of transmit buffer 
memory 109 decrease down to aUowed lower limit, trans- 
rmttmg buffer mcm«y 109 aUows quantization step size of 
quantmng circuit 106 to be small by quantization control 
signal to thaeby increase data quantity. 'o 

In this way, bit stream outputted from buffer memory 109 
IS dclivwed to picture decoded unit 80 through transmission 
media 70 comprised of a transmission path or a picture 
recording medium such as optical disc, magnetic disc or 
rnagnetic tape eta at a predetermined bit rate as described »5 
above. 

.On the other hand, inverse quantizing circuit 108 inverse- 
quantizes quantized data deUvered from quantizing circuit 
^AA ^^P^^^ coefficient data (quantization distortion is 
added) COTesponding to output of the about-described DCT ^ 
orcuit 105 to deKver die coefficient data to Inverse Discrete 
Cosine Transfonn (hereinafter referred to as TDCT) circuit 

T^e IDCr circuit 110 implements IDCT processing to the 
coefficient data to reproduce picture data corresponding to ^ 
mput picture data in the intra-frame coding mode, and to 
rciroduce difference data corresponding to outout of pre- 
dictive coding circuit 104 in the forward^ackward/ 
bidu-ectionaUy predictive modes, thus to deUver it to adding 
circuit 111. 30 

When predictive coding mode is the fwwardAjackward/ 
bidirectionaliy predictive modes, the adding circuit 111 is 
supplied with motion-compensated predictive picture data 
from mouon compensating circuit 113 which will be 
descnbed later to add the motion-compensated predictive 
picture data and difference data to thereby reproduce picture 
data corresponding to input picture data. 
The picture data rep-oduced in this way is stored into 

^^^aT'^'''^ ^^^^y^ ^^^^ quantizing circuit ^ 
lOS^addmg arcmt 111 constitute a local decoding circuit to 
locally decode quantized data outputted from quaatizinc 
arcuit 106 to write decoded picture thus obtained intojfr^c 
meinory 112 as forward js-edictive picture or backward 
I^edictive picture. The frame memory 112 is comprised of a 
plurality of frame memories. Bank switching of the frame 
memory is carried out In correspondence with picture to be 
encoded, smgle frame is ouQxitted as f<^ard predictive 
picture data, or is ou^tted as backward predictive picture 
data. Moreover, in the case of bidirectional prediction, 
forward predictive picture data and backward predictive 
piaure data are, e,g., averaged, Tlie averaged data thus 
obtained is outputted. These predictive picture data are 
entirely the same pictures as pictures rq)roduced by decoder 
81 whidi wiU be described later. Picture to be processed next 
IS caused to undergo fo^ward/backward^idirectional predic- 
tive coding on the basis of this predictive picture. 

Namely, picture data whidi has been read out from frame 
m^nory 112 is delivered to motion compensating circuit 
113. This motion compensating circuit 113 implements ^ / 
motion compensation to predictive picture daU on the basis 
of motion vector to deU vcr the motion-compensated predic- 
tive picture data to predictive encoding circuit 104 and 
adding circuit 111. 

Decoder 81 will now be described, 

To da;oder 8 1, bit stream is inputted through transmission 
media 70 is inputted- This bit stream is inputted to Variable 
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Length Decoding (Inverse Variable Length Coding) 
(herdnafter referred to as IVLQ througji receiving buffer 
201, The IVLC drcuit 202 reproduces quantized data, 
motion vector, predictive mode and quantization step size, 

5 etc. from bit stream These quantized data and quantization 
step size are delivered to inverse quantizing circuit 203. 
Motion vector is delivo'ed to motion compensating circuit 
207, and predictive mode is delivered to adding circuit 205. 

The operation of invCTse quantizing circuit 203~adding 
circuit 205 is the same as that of local decoding drcuit of 
encoder 61, the operations of frame memory group 206, 
motion compensating circuit 207 are respectively the same 
as those of frame memory 112 and motion compensating 
circuit 113 of encoder 61. On the basis of quantized data, 

J J motion vector, predictive mode, quantization step size, 
decoding is carried out As a result, reproduction picture data 
is outputted from adding circuit 205. 

As described above, in the conventional apparatus, coding 
bit rate of bit stream generated at encoder 65 is caused to be 

2Q fixed in correspondence with transfer rate of transmission 
media 70, Under this limitation, quantity of data generated, 
i.e., quantization step size of quantizing circuit 106 in 
encoder 65 was controlled. In otha- words, fcM" example, a 
control was conducted such that when pictures of compli- 

25 cated pattern are successive, quantization step size is caused 
to be larger to suppress quantity of data generated, while 
when simple patterns are successive, quantization step size 
is caused to be smaller to increase quantity of data generated 
so that buffer memory 109 does not produce overflow or 

3Q underflow, thus to maintain a fixed rate. 

Accordingly, in the conventional apparatus, when com- 
plicated pictures are successive, quantization step size is 
caused to be larger, so picture quality is deteriorated, while 
when simple pictures are successive, quantization step size 

35 is caused to be smaller. As a result, uniform picture quality 
cannot be obtained through the entirety. 

In addition, in the case of recording bit stream onto a 
picture recording medium of a limited data capacity, in OTder 
to avoid extreme detaioration of picture quality with respect 

40 to pictures of complicated pattern, a fixed rate of high rate 
such that picture quality of such complicated picture is not 
injured must be applied to the entirety, resulting in decreased 
recording time. 

DISCLOSURE OF THE INVENTION 

45 

In order to solve the above-described problem, a first 
• picture encoding method acccrding to this invention com- 
prises the steps of encoding at least a pCHtion of an input 
video signal to generate first encoded data, determining an 

5Q enoording rate every predetermined time on the basis of data 
quantity eveiy predetermined time of the first encoded data 
and total quantity of usable data, and encoding the input 
video signal every predetermined time on the basis of the 
encoding rate to generate second encoded data. 

55 A second picture encoding method according to this 
inventioQ is characterized in that, in the first picture encod- 
ing method, at least a portion of the input video signal is 
quantized by a fixed quantization stq> size to generate the 
first encoded data. 

60 A third picture encoding method according to this inven- 
tion is characterized in that, in the first picture encoding 
method, the total quantity of usable data is proportionally 
allocated in accordance with data quantity every predeter- 
mined time, thus to determine the encoding rate every 

65 predetermined time, 

A fourth picture encoding method according to this inven- 
tion compffises the steps of implementing a predetermined 
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|H-cdxctivc cncxxling or a prodctenniiicd transform encoding 
to at least a portion of an input video signal to generate first 
coeflSdcnt data, quantizing the first co^dent data by a 
fixed step size to generate first quantized data, allowing the 
first quantized data to undago variable length encoding to 3 
geoerate a first bit stream, detamining an encoding rate 
every predetermined time on the basis of data quantity of the 
first bit stream and total quantity of usable data, implement- 
ing the predetermined predictive encoding and/or the pcc- 
determined transfonn encoding to the input video signal to lo 
generate secoad coefl&cient data, quantizing the second 
ooeffident data by a quantization step size based on the 
encoding rate every predetermined time to generate second 
quantized data, and allowing the second quantized data to 
undergo variable length encoding to generate a second bit 15 
stream 

A fifth picture encoding method according to this inven- 
tion is characterized in that, in the fourth picture encoding 
method, the encoding rate is determined every one frame on 
the basis of data quantity every one frame in the first bit 20 
stream and total quantity of usable data. 

A sixth picture encoding method according to this inven- 
tion is characterized in that, in the fourth picture-encoding 
method, the encoding rate is determined every GOP on the 
basis of data quantity of at least a potion every GOP ^ 
consisting of a plurality of frames in the first bit stream and 
total quantity of usable data. 

A seventh picture encoding method according to this ! 
invention is characterized in that, in the sixth picture encod- 
ing method, encoding rate every GOP is det^mined on the ^ 
basis of data quantity with respect to intra-frame encoded 
picture and forward predictive encoded picture in the GOP. 

An eighth picture encoding method acceding to this 
invention is characterized in that, in the fourth picture 
encoding method, the total quantity of usable data is pro- 
portionally allocated in dq>endency upon data quantity of 
the first bit stream every iH-edetermined time to determine an 
encoding rate every pred^crmined time. 

A ninth picture encoding method according to this inven- 
tion comprises the steps of determining difiBculty of encod- ^ 
ing every pred^ennined picture unit of an input video 
signal, siting an encoding rate evay predetermined piciire 
unit on the basis of the difficulty of encoding and total 
quantity of usable data, and implementing encoding to the 
input video signal so that encoding rates of respective . 
picture units are in correspondence with the set encoding 
rate every picture unit 

A tenth picture encoding method according to this inven- 
tion is diaracterized in that, in the ninth picture encoding 
method, the predetermined picture unit is frame. 

An deventh picture encoding method according to this 
invention is characterized in that, in the ninth picture encod- 
ing method, the predetermined picture unit is GOP consist- 
ing of a plurality of frames. *■ 

A twelfth picture encoding method according to this - 
invention is characterized in that in the ninth picture encod- 
ing method, a predetermined predictive encoding and/or a 
predetermined transform encoding is implemented to at least 
a portion of the input video signal to generate cocflacicnt 60 
data to quantize the co^dent data by a fixed quantization 
step size to thereby d^crmine difficulty of encoding. 

A first picture encoding apparatus according to this inven- 
tion comprises first encoding means for encoding at least a 
portion of an iiq)ut video signal to generate first encoded 65 
data; encoding control means for determinirig an encoding 
rate every predetermined time on the basis of data quantity 
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every predetmnined time of the first encoded data from the 
first encoding means and total quantity of usable data; and 
second encoding means f<»' encoding ttie input video signal 
every predetermined time on the basis of ^e encoding rate 
5 every predetermined time from encoding control means to 
generate second encoded data, 

A second picture encoding apparatus according to this 
invention is characterized in that, in the first picture encod- 
ing apparatus, the first encoding means comprises quantiz- 
10 ing means for quantizing at least a portion of the input video 
signal by a fixed quantization step size. 

A third picture encoding apparatus according to this 
invention is characterized in that, in the first picture encod- 
ing apparatus, the encoding control means is operative to 
prc^itionally allocate the total quantity of usable data in 
dependency upon data quantity every predetermined time, 
thus to drtermine an encoding rate every predetermined 
time. 

A fourth picture encoding apparatus according to this 

^ invention comprises first encoding means for implementing 
a predetermined predictive encoding and/or a predetermined 
transform encoding to at least a portion of an input video 
signal to generate first coefficient data; first quantizing 
means for quantizing the first coefficient data from the first 
encoding means by a fixed quantization stq> size to generate 
first quantized data; first variable length encoding means for 
allowing the quantized data from the first quantizing means 
to undergo variable length encoding to generate a first bit 
stream; encoding control means foe determining an encoding 

^ rate every pred^ermined time on the basis of data quantity 
of the first bit stream from the first variable length encoding 
means and total quantity of usable data; second encoding 
means for implementing the predetermiaed predictive 
encoding and/or the predi<^ve transform encoding to the 
input video signal to generate second coefficient data; sec- 
ond quantizing means for quantizing the second coefficient 
data from the second encoding means by a quantization step 
size based on the encoding rate every predetmnined time 
from the encoding control means to generate second quan- 

^ tized data; and second variable length encoding means for 
allowing the second quantized data from the second quan- 
tizing means to undergo variable length encoding to gencr- 
^. ate a second bit stream. 

A fifth picture encoding apparatus acceding to this inven- 
tion is characterized in that, in the fourth picture encoding 
apparatus, the encoding control means detamines the 
encoding rate cwcsy one frame on the basis of data quantity 
every one frame in the first bit stream and total quantity of 

^ usable data, 

A sixth picture encoding a^^aratus according to this 
invention is characterized in that, in the fourth picture 
encoding £q)paratus, the encoding control means detmnines 
the encoding rate evay GOP on the basis of data quantity of 

55 at least a potion every GOP consisting of a plurality of 
frames in the first bit stream and total quantity of usable data. 

A seventh picture encoding afparatus according to this 
invention is characterized in that, in the sixth picture encod- 
ing apparatus, the encoding control means determines an 

60 encoding rate every GOP od the basis of data quantity with 
respect to intra-frame encoded picture and forward predic- 
tive encoded picture in the GOP. 

Ao eighth picture encoding apparatus according to this 
invention is characterized in that in the fourth picture 

65 encoding apparatus, the encoding control means propcMtion- 
ally allocate the total quantity of usable data in dq>endency 
upon data quantity of the first bit stream every predeter- 




9 

mined tiine, thus to detenninc the eacoding rate cvcjy 
prcdetetinincd time. 

A ninth picture encoding apparatus according to this 
invention comprises difficulty calculating means f<x calcu- 
lating (detcnnining) difficult of encoding every iH-edeter- 5 
mined picture unit of an input video signal; encoding rate 
setting means for s^ng an encoding rate every predeter- 
mined picture unit on the basis of the difficulty of encoding 
from the difficulty calculating means and total quantity of 
usable data; and encoding means for allowing the input 
video signal to undergo encoding so that encoding rates of 
respective picture units are in correspondence with the 
encoding rate every picture unit set by the encoding rate 
setting means. 

A tenth picture encoding aR)aratus according to this 
invention is characterized in that, in the ninth picture encod- 
ing apparatus, the difficulty calculating means determines 
difficulty of encoding every frame. 

An eleventh picture encoding apparatus according to this 
invention is characterized in that, in the ninth picture encod- ^ 
ing apparatus, the difficulty calculating means determines 
difficulty of encoding every GOP consisting of a plurality of 
frames. 

A twelfth picture encoding apparatus according to this 
invention is characterized in that, in the ninth picture-encod- ^5 
ing apparatus, the difficulty calculating means implements a 
predetermined predictive encoding and/or a predetermined 
transform encoding to at least a potion of the input video 
signal to generate coefficient data, and to quantize the 
coefficient data by a fixed step size to thereby calculate ^ 
(determine) difficulty of encoding. 

A first picture recording medium according to this inven- 
tion is diaracterized in that there is recorded a second bit 
stream obtained by encoding at least a potion of an input 
video signal to generate first encoded data to determine an 35 
encoding rate every predd:crmined time on the basis of data 
quantity every predetermined time of the first encoded data 
and total quantity of usable data to encode the input video 
signal every predetermined time on the basis of the encoding 
rate. 40 

A second picture recOTding medium according to this 
invention is characterized in that there is recorded a second 
bit stream obtained by implementing a predetermined pre- 
dictive encoding and/or a predetermined transform encoding 
to at least a portion of an input video signal to generate first 45 
coefficient data to quantize the first coefficient data by a 
fixed quantization step size to generate first quantized data 
to allow the first quantized data to undergo variable length 
encoding to generate a first bit stream to d^ermine an 
encoding rate every predetermined time on the basis of data 50 
quantity of the first bit stream and total quantity of usable 
data to implement the predetermined predictive encoding 
and/or the predrtermined transform encoding to the input 
video signal to generate second coefficient data to quantize 
the second coefficient data by a quantization step size base^^ 55 
on the encoding rate every predetermined time to generate 
second quantized data to allow the second quantized data to 
undergo variable length encoding. 

A third picture recording medium according to this inven- 
tion is characterized in that there is recorded encoded data 60 
obtained by determining difficulty of encoding every pre- 
determined picture unit of an input video signal to set 
encoding rate every predetermined picture unit on the basis 
of the difficulty of encoding and total quantity of usable data 
to encode the input video signal so that encoding rates of 65 
respective picture units are in correspondence with the set 
encoding rate every picture unit. 
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In accordance with the first picture encoding method 
acconling to this invention, encoding rate evay predeter- 
mined time is determined on the basis of data quantity every 
predetermined time of first encoded data obtained by encod- 

5 ing at least a potion of an input video signal and total 
quantity of usable data to encode the input video signal 
every predetermined time on the basis of the encoded rate to 
generate second encoded data. 

In accordance with the second picture encoding method 

10 according to this invention, in the first picture encoding 
method, at least a portion of input video signal is quantized 
by fixed quantization step size to thereby generate the first 
encoded dato to determine the encoding rate to encode the 
input video signal every predetermined time on the basis of 

15 the encoding rate to generate second encoded data. 

In accordance with the third picture encoding method 
according to this invention, in the first picture encoding 
method, the total quantity of usable data is proportionally 
allocated in dependency upon data quantity every pred^er- 

^ mined time to determine encoding rate every predetermined 
time to encode the input video signal every jH-edetermined 
time on the basis of the encoding rate to generate second 
encoded data. 

In accordance with the fourth picture encoding method 
^ according to this invention, predetermined predictive encod- 
ing and/or predetermined transform encoding processing, 
and quantization processing and variable length encoding 
processing at fixed quantization step size are implemented to 
at least a portion of an input video signal to generate first bit 
^ stream to detOTnine encoding rate every predrtermined time 
on the basis of data quantity of the first bit stream and total 
quantity of usable data. Then, predetermined predictive 
encoding and/or predetermined transform encoding 
processing, and quantization fffocessing and variable length 
encoding processing by quantization step size based on 
encoding rate every predetermined time are implemented to 
input video signal, thus to generate second bit stream. 

In accordance with the fifth picture encoding method 
according to this invention, in the fourth picture encoding 
method, the encoding rate is determined every one frame on 
the basis of data quantity every one fi-ame in the first bit 
stream and total quantity of usable data. Then, predetcr- 
- mined predictive encoding and/OT predetermined transform 
^5 encoding processing, and quantization processing and vaii- 
able length encoding processing at quantization step size 
based on encoding rate every one fi-ame are implemented to 
input video signal, thus to generate second bit stream. 
In accordance with the sixth picture encoding method 
50 according to this invention, in the fourth picture encoding 
method, the encoding rate is drterrained every GOP on the 
basis of data quantity of at least a portion every GOP 
consisting of a plurality of frames in the first bit stream and 
total quantity of usable data. Then, predetermined predic^ve 
55 encoding and/or predetermined transform encoding 
processing, and quantization fffocessing and variable length 
encoding processing at quantization step size base on encod- 
ing rate every GOP are implemented to input video signal, 
thus to generate second bit stream. 
60 In accordance with the seventh picture encoding method 
according to this invention, in the sixth picture encoding 
method, encoding rate every GOP is determined on the basis 
of data quantity with respect to intra-ft-arae encoded picture 
and forward jH-edictive encoded picture in the GOP. Then, 
65 predetermined predictive encoding and/or predetermined 
transform encoding processing, quantization [M^ocessing at 
quantization step based on encoding rate every GOP and 
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variable length encoding processing are implemented to 
input video signaL thus to generate second bit stream. 

In accordance with the eighth encoding method according 
to this invention, in the fourth picture encoding method, the 
total quantity of usable data is proportionally allocated in 5 
dq)endency upon data quantity of the first bit stream every 
{M-edetermined time to detOTiine the encoding rate every 
{M-edetermined time. Then, pred^crmined predictive encod- 
ing and/or predetermined transform encoding processing, 
quantization processing at quantization stq> size based on lo 
encoding rate every predetennined time and vari^le length 
encoding processing are implemented to input video signal, 
thus to generate second bit stream. 

In accordance with the ninth picture encoding method 
according to this invention, difficulty of encoding every 
predetermined picture unit of input video signal is deter- 
mined to set encoding rate every predetermined picture unit 
on the basis of the difficulty of encoding and total quantity 
of usable data. Then, the input video signal is encoded so 
that the encoding rates of respective picture units are in ^ 
correspondence widi the set encoding rate every picture unit 

In accordance with the tenth picture encoding method 
according to this invention, in the ninth picture jcn^oding 
method, difficulty of encoding is determined every frame of 
input video signal to determine the encoding rate every ^ 
frame. Then, the input video signal is encoded so that 
encoding rates of respective frames are in COTrespondence 
with the set encoding rate every frame. 

In acccs'dance with the eleventh picture encoding method, ^ 
in the ninth picture encoding method, difficulty of encoding 
is determined every GOP of input video signal to detennine 
the encoding rate every GOP. Then, the input video signal is 
encoded so that encoding rates of GOPs are in correspon- 
dence with the set encoding rate every GOP. 3^ | 

In acccx-dance with the twelfth encoding method accord- \ 
ing to this invention, in the ninth picture encoding method, ! 
coefficient data obtained by implementing p-edetomined j 
predictive encoding and/or predetennined transform encod- j 
ing to at least a pcHlion of input video signal is quantized at ^ i 
fixed quantization step sire to thereby d^ermine difficulty. j 
Then, the input video signal is encoded so that encoding j 
rates of respective picture units are in carespondence ^th | 
the set encoding rate every picture unit ! 

Further, in accordance with the first picture encoding 45 ! 
apparatus accOTding to this invention, encoding rate every ■ 
predetermined time is determined on the basis of data 1 
quantity every predetermined time of first encoded data 
obtained by encoding at least a portion of input video signal 
and total quantity of usable data to encode the input video 50 
signal every predetermined time on the basis of the encoding 
rate, thus to generate second encoded data. 

In acccx-dance with the second picture encoding apparatus 
according to this invention, in the first picture encoding 
apparatus, at least a portion of input video signal is quan- 55^ 
tized at fixed quantization step size to thereby generate the 
first encoded data to determine the encoding rate to encode 
the input video signal every predetmnined time on the basis 
of the encoding rate, thus to generate second encoded data. 

In accordance with the third picture encoding apparatus 60 
according to this invention, in the first picture encoding 
apparatus, the total quantity of usable data is {H-oportionally 
allocated in dqjendency upon the data quantity every pre- 
determined time to determine the encoding rate every pre- ; 
determined time to encode the input video signal every 651 
{M'cdetOTnined tune on the basis of the encoding rate, thus to j 
generate second encoded data. j 
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acoordx,^ to this mvention, predctennincd ptcdii^^. 
ing and/or predetennined transfonn encoding processinc 
and quantzation pro^ssing at fixed quantizadon 

at least a portion of input video signal to gcnLte ii^bit 
sfream to determine encoding rate eveorpr4t«nuned time 

en^7 '^'^ P«=<'««mined predictiS 

,0 encoding and/or predetermined transform encoding 
proccssmg, and quantization ^ocessing and variable length 
encoding processing at quantization step size b^fn 

,j In accordance with the fifU, picture encoding apparatus 
according to this invention, in the fourth picture «Wng 
apparatus, the encoding rate is determined every one frame 
on the basis of data quantity eveiy one frame in the first bit 
stream and total quantity of usable data. Then, predeter- 

^ mmed predictive encoding and/or predictive transform 
processing, and quantization processing at quantization step 
size based on encoding rate eveiy one frame and variable 
length encoding processing are implemented to input video 
signal, thus to generate second bit stream 
j5 In accordance with the sixth picture encoding apparatus 
according to this invention, in the fourth picture en^ding 

apparatus, the encoding rate is detomined evciy GOP on the 
basis of data quantity of at least a portion every GOP 
consisting of a plurality of frames in the first bit stream and 
30 total quantity of usabledata. Then, predetermined predictive 
encoding and/or predetermined ti-ansform encoding 
processing, quantization processing at quantization step size 
based on encoding rate every GOP and variable Icngtii 
encoding processing are implemented to input video signal 
35 to generate second bit stream. 

In accordance with the seventh picture encoding appara- 
tus according to this invention, in the sixth picture enooZg 
apparaois tiie encoding rate every GOP is determined on the 
basis of data quantity with respect to intra-frame encoded 
40 Pichu-e and forward predictive encoded picture in the GOR 
Then predetermined predictive encoding and/or predeter- 
mmed transform encoding processing, quantization process-' 
mg at quantization step size based on encoding rate every 
_ GOP and variable length encoding processing are imple- 
45 inented to input video signal, thus to genaate second bit 
streartL 

In accordance with tiie eighth picture encoding apparatus 
according to tiiis invention, in tiie fourth picture encoding 
apparatus, tiie total quantity of usable daU is proportionaUy 
50 allocated m dependency upon data quantity of the first bit 
stream eveo^ i»edetennincd time to detomine the encoding 
rate evay predetermined time. TTien, predetennined predic- 
tive cncodmg and/or predetennined transfonn encoding 
proccssmg, quantization processing at quantization step size 
35 based on encoding rate every predetennined time and vari- 
able lengtii encoding processing are implemented to input 
video signal, tiius to generate second bit stream. 

In accordance with tiie nintii picture encoding apparatus 
according to this invention, difficulty of encoding isdeter- 
60 "lined evay predetermined picture unit of input video signal 
to set encoding rate every prcdetcmuned picture unit on the 
basis of the difficulty of encoding and total quantity of 
usable data. Then, the input video signal is encoded so Uiat 
encodmg rates of respective picture units are in correspon- 
65 dence with tiie set encoding rate evoy picture unit. 

In accordance witii tiie tenth picture encoding apparatiis 
according to this invention, in tiic nintii pictiire encoding 
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apparatus, difficulty of encoding is detwmined every frame 
of input video signal to determine the encoding rate every 
frame. Then, the input video signal is encoded so that 
encoding rates of respective frames are in ccnrespondence 
with the set encoding rate every frame. 5 

In accordance with the eleventh picture encoding appa- 
ratus aoccrding to this invention, in the ninth picture encod- 
ing apparatus, difficulty of encoding is determined every 
GOP of input video signal to determine the encoding rate 
ev^ GOP. Then, the input video signal is encoded so that lO 
encoding rates of respective GOPs are in correspondence 
with the set encoding rate every GOP. 

In accordance with the twelfth picture encoding apparatus 
according to this invention, in the ninth picture encoding 
apparatus, coefficient data obtained by implementing prede- 
termined predictive encoding and/or predetermined trans- 
form encoding to at least a portion of input video signal is 
quantized at fixed quantization step size to thereby the 
determine difficulty of encoding. Then, the input video 
signal is encoded so that encoding rates of respective picture ^ 
units are in correspondence with the set encoding rate every 
picture unit 

In addition, in accordance with the first picture re^iprding 
medium according to this invention, there is recorded sec- 
ond bit stream obtained by determining encoding rate every 
predetermined time on the basis of data quantity every 
predetermined time of first encoded data obtained by encod- 
ing at least a portion of input video signal and total quantity 
of usable data to encode the input video signal every 
predetermined time on the basis of the encoding rate. 

In acccR'dance with the second picture recording medium 
according to this invention, there is recorded second bit 
stream obtained by implementing pred^ermined predictive 
encoding and/or predetermined transform encoding 
processing, and quantization processing and variable length 
encoding processing at fixed quantization step size to gen- 
erate first bit stream to determine encoding rate every 
predetermined time on the basis of data quantity of the first 
bit stream and total quantity of usable data to implement 
predetermined predictive encoding and/cx* (H-edetermined 
transfcxm encoding processing, and quantization i^ocessing 
and variable length encoding processing at quantization st^ 
size based on encoding rate every predetermined time to the 
input video signal. 

In accordance with the third picture recording medium 
according to this invention, there is recwded encoded data 
obtained by determining difficulty of encoding every pffe- 
determined picture unit of input video signal to s&t encoding 
rate every predetermined picture unit on the basis of the 50 
difficulty of encoding and total quantity of usable data to 
encode the input video signal so that encoding rates of 
respective picture units are in correspondence with the set 
encoding rate every picture unit. 

BRIEF DESCRIPTION OF THE DRAWINGS " 

FIG. 1 is a block diagram showing a circuit configuration 
of the essential part of a picture encoding apparatus to which 
this invention is applied. 

FIG. 2 is a flowchart for explaining the operation of first ^ 
encoding circuit constituting the above-mentioned picture 
encoding apparatus. 

RG. 3 is a flowchart for explaining the operation of 
second encoding circuit constituting the above-mentioned 
picture encoding apparatus. 55 

FIG. 4 is a view showing respective pictures for explain- 
ing the configuration of GOP in MPEG. 



25 



30 



35 



40 



45 



i ^ 14 

' FIG. 5 is a view showing respective pictures for explain- 
ing encoding control signal every GOP. 

FIG. 6 is a flowchart for c;q)lainiflg the operation of the 
second encoding circuit constituting 'the above-mentioned 
5 picture encoding apparatus. 

FIG. 7 is a view showing picture for explaining the 
principle of p-cdictive encoding. 

FIG. 8 is a view showing picture for explaining the 
principle of motion compensated p-edictive encoding. 

FIG. 9 is a blodc diagram showing the configuration of 
picture encoding apparatus (unit) and picture decoding appa- 
ratus (unit) which are related to this invention. 

FIG. 10 is a view showing the configuration of frame, 
15 macro block and slice. 

HG. 11 is a block diagram showing a circuit configuration 
of conventional encoda: 

FIG. 12 is a block diagram showing a circuit configuration 
of conventional decoder, 

20 

BEST MODE FOR CARRYING OUT THE 
INVENTION 

An embodiment of a picture encoding method, a picture ' " 

25 encoding apparatus and a picture recording medium accord- 
ing to this invention will now be described with ref a-ence to 
the attached drawings. 

A picture encoding appiaratus to which this invention is 
applied comprises, as shown in FIG. 1, for example, a first 

30 encoding circuit 10 foe encoding an input video signal to 
generate first encoded data, an encoding control circuit 30 
for determining encoding rate every |H-edetermined time on 
the basis of data quantity every predetermined time of the 
first encoded data from the first encoding circuit 10 and total 

35 quantity of usable data, and a second encoding circuit 40 for 
encoding the input video signal every predetermined time on 
the basis of the encoding rate from the encoding control 
circuit 30 to generate second encoded data. 

More particularly, the first encoding circuit 10 comprises, 

40 as shown in the FIG. 1 mentioned above, a frame memcsy 
group 12 for storing input picture data which is input video 
signal, a motion vectOT detecting circuit 11 for detecting 
motion vector of input picture data from input picture data 
" on the basis of picture data stored in the frame mem<Hy 

45 group 12, a frame memoiy 22 fOT storing predirtive picture 
data, a motion compensating circuit 23 for inq)lementing 
motion compensation to predictive picture data whidi has 
been read out from the frame memory 22 on the basis of 
motion vector fix)m the motion vector detecting circuit 11, a 

50 predictive encoding circuit 14 foe predictive-encoding input 
picture data on the basis of motion-compensated predictive 
picture data from the motion compensating circuit 23, a 
DCr circuit 15 for inq)lementing encoding, e.g.. Discrete 
Cosine Transfom (herdnaftcr reared to as DOT) process- 

55 ing to dijfferences, etc whidi are predictive errcH-s from the 
predictive encoding circuit 14 to generate co^cient data, a 
quantizing circuit 18 fOT quantizing co^dent data from the 
DCr circuit 15 at a fixed quantization step size to generate 
quantized data, a Variable Length Code (hCTeinafta* r^erred 

60 to as VLQ circuit 17 f<x allowing quantized data from the 
quantizing circuit 18 to undergo variable length encoding to 
output variable length encoded data, an inverse quantizing 
circuit 18 for inverse-quantizing quantized data from the 
quantizing circuit 16 to rq^roduce coefBcient data, an 

65 Inverse Discrete Cosine Transform (hereinaftCT referred to 
as IDCT) circuit 20 for implementing decoding, e,g., lEKZT 
processing to coefficient data from the inverse quantizing 
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circuit 18, and an adding drcuit 21 for adding difference 
from the IDCr circuit 20 and motion-compensated predic- 
tive picture data from the motion compensating circuit 23 to 
generate predictive picture data with respect to the next 

input picture data to deliver the predictive picture data to the < 
frame memory 22. 

Moreover, the second encoding circuit 40 comprises, as 
shown in the FIG. 1 mentioned above, a delay element 43Vor 
delaying input picture data, a frame memory 52 for string 
predictive picture data, a motion compensating drcuit 53 for 
implementing motion compensation to predictive picture 
data which has been read out from the frame mem<»y 52 on 
the basis of motion vector from the motion vector detecting 
circuit 11, a predictive encoding circuit 44 for predictive- 
encoding input picture data delayed at the delay element 43 
on the basis of the motion compensated predictive picture 
data from the motion compensating circuit 53, a DCT circuit 

45 for implementing encoding, e.g., DCT processing to 
difference, etc. from the predictive encoding circuit 44 to 
generate coefficient data, a quantization scale setting circuit 
33 for setting quantization step size on the basis of encoding 20 
rate from the encoding control circuit 30, a quantizing circuit 

46 for quantizing coefficient data from the DCT circuit 45 at 
quantization step size from the quantization scale setting, 
circuit 33, a VLC circuit for allowing quantized data from 
the quantizing circuit 46 to undergo variable length encod- 25 
mg to output variable length encoded data, a transmitting 
buffer memory 49 fcM* temporarily storing variable length 
encoded data from the VLC circuit 47 to output it at a fixed 
bit rate, an inverse quantizing circuit 48 for inverse- 
quantizing quantized data from the quantizing circuit 46 to 30 
rejM-oduce coefficient data, an IDCr circuit 50 for imple- 
menting decoding, e.g., IDCT processing to the coefficient 
data from the inverse quantizing circuit 48 to reproduce the 
difference, and an adding circuit 51 for adding difference 
from the ipcr circuit 50 and the motion<»mpensated 35 
predictive picture data from the motion compensating circuit 

53 to generate predictive picture data with respe<^ to the next 
input picture data to deliver the predictive picture data to the 
frame memory 52. 

In this picture encoding aR>aratus, by the first encoding 40 
circuit 10, encoding p-ocessing, e.g., predictive encoding 
processing, DCT processing, quantization processing at 
fixed quantization step size and variaWe length encoding ^ 
p-ocessing arc implemented to input picture data. By encod- " 
ing control circuit 30, encoding bit rate is determined on the 45 
basis of data quantity evoy predetermined time of variable 
length encoded data which is the first bit stream obtained and 
data capacity of picture recording medium 55, e.g., com- 
I»iscd of c^ticai disc, magn^c disc or magnetic tape, etc. ot 
total quantity of usable data determined by bit rate of 50 
transmission path (transfer rate). Thereafter, by second 
encoding circuit 40, predictive encoding processing, DCT 
IH^occssing, quantization processing and variable length 
encoding processing are implemented to input picture data 
for a second time. In generating variable lengdi encoded data 55 
whidi is second bit stream, quantization is made by quan- 
tization step size based on encoding bit rate. 

Namely, in this pi<^e encoding apparatus, as shown in 
FIG, 2, fa- example, at step STl, quantizing circuit 16 of • 
first encoding circuit 10 sets quantization step size to, e.g., 60 
1 to quantize coefficient data delivered from DCT circuit 15 
to generate quantized data. Counter 31 of encoding control 
circuit 30 counts data quantity of variable length encoded 
data (first bit stream) obtained by allowing the quantized 
data to undergo variable length encoding every predeter- 65 
mined time, e.g., one finame to determine, every frame, 
quantity of code generated indicating difficulty of encoding. 
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At step ST2, bit rate calculatiiig circuit 32 determines 
allocated code quantity allocated every frame od the basis of 
difficulty (quantity of code generated) every frame and total 
quantity of usable data. 
5 At st^ ST3, quantizing circuit 46 of second encoding 
circuit 40 quantizes co^cicnt data delivered from DCT 
circuit 45 by quantizatioa step size based on allocated code 
quantity to generate quantized data. 

In a<tual terms, inputted picture data is temporarily stored 
into frame memory group 12. From the frame memory group 
12, that picture data is read out in accordance with block 
format as described in the prior art 

Motion vector detecting circuit 11 reads out necessary 
picture data from frame memory group 12 in macro block 
units described above to detect motion vector. Namely, 
motion vectOT detecting circuit 11 detects, in macro block 
units, motion vector of current reference picture by using 
forward original picture and/or backward original picture 
stored in frame memory group 12. Here, detection of motion 
^ vector is carried out such that a motion vectOT in which, e.g., 
absolute value sum of differences between frames in macro 
block units becomes minimum is caused to be corresponding 
motion vector. The detected motion vectOT is delivered to . - 
motion compensating .circuits 23, 53, etc., and absolute 
value sum of differences between frames in macro block 
units is delivered to intra-frame/forward/backward/ 
bidirectionally predictive judging circuit 13. 

The int^a-frame/fo^ward/backward^idirectionally jH-edic- 
tive judging circuit 13 determines predictive mode on the 
basis of the above value to control predictive encoding 
circuit 14 so as to carry out switching of intra-frame/ 
fonvard/backward/bidirectional prediction in block units. 

The predictive encoding circuit 14 comprises, as shown in 
FIG. 1 mentioned above, adding circuits I4a^ 146, 14c and 
selecting (changeover) switch I4d, When predictive encod- 
ing mode is intra-frame encoding mode, the selecting switch 
14^ select input picture data itself, and when predictive 
encoding mode is forward/backward/bidirectionally jM-edic- 
tive mode, it selects differences (hereinafter referred to as 
difference data) every pixels of input picture data with 
respect to respective predictive pictures. Then, the selecting 
switch I4d delivCTS selected data to DCT circuit 15. 

The DCT circuit 15 implements, in block units, DCT 
processing to input picture data or difference data delivered 
from selecting switch 14d by making use of the two- 
dimensional cOTrelation of video signal to deliver coefficient 
data thus obtained to quantizing circuit 16. 

The quantizing circuit 16 quantizes coefficient data deliv- 
50 cred from DCT circuit 15 at a fixed quantization step size, 
e.g., with quantization step size being set to 1 to deliver 
quantized data thus obtained to VLC circuit 17 and inverse 
quantizing circuit 18. 

The VLC circuit 17 carries out variable length encoding 
55 of quantized data along with quantization step size, jx^edic- 
tive mode, and motion vectOT, etc. to deliver variable length 
encoded data obtained to encoding control circuit 30 as a 
first bit stream. 

The encoding control circuit 30 comjnises, as shown in 
60 the FIG. 1 mentioned above, counter 31 for counting data 
quantity every predetermined time of variable length 
encoded data from the VLC circuit 17, and bit rate calcu- 
lating circuit 32 for calculating (determining) allocated code 
quantity per unit time on the basis of data quantity from the 
65 counter 31 and total quantity of usable data. The counter 31 
counts data quantity of the first bit stream every predeter- 
mined time, e.g., every one frame to determine (calculates) 
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difi&culty every frame to ddiver this difficulty to bit rate 
calculating circuit 32. 

The bit rate calculating circuit 32 calculates (determines) 
allocated code quantity allocated every frame, Lc., mean 
encoding rate every frame time on the basis of difficulty 5 
every frame and total quantity of usable data, and delivers 
this allocated code quantity to quantization scale setting 
circuit 33 of second encoding circuit 40. 

In actual terms, bit rate calculating circuit 32 performs the 
foUowiog calculation. Namely, assuming now that the num- 
ber of all frames is N, total quantity of usable data is B, 
difficulty of the i (i=0, 1, 2, . . . N-l)-th frame is d,-, and 
■allocated code quantity with respect to the i-th frame is b,, 
when this allocated code quantity b, is caused to be propor- 
tional to difficulty d, as indicated by the following formula 15 
(1), data total quantity B caa be calculated by adding 
allocated code quantities b,- of all frames as indicated by the 
following formula (2). In the formula, a represents constant 

bi=ayd, (1) 20 

N-l (2) 
B = 1. bi 

to 

N-i N-i ' 

£=0 r=0 '25 

Accordingly, constant a can be calculated by the follow- 
ing formula (3). When substitution of this constant a into the 
formula (1) is made, allocated code quantity b, with respect 
to the i-th frame can be calculated by the following formula 
(4). 
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(3) 



N-i 
i=0 



(4) 
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Thus, bit rate calculating circuit 32 increases allocated 
code quantity b, with respect to frame of picture of coit^li- 40 
cated pattern, for example, and decreases allocated code 
quantity b, with respect to frame of simple pattern. ^ 

On the other hand, inverse quanti2ing circuit 18 iJfvcrse- 
quantizes quantized data delivered from quantizing circuit 
16 at quantization stq> size caused to be set to 1 to rq)roduce 45 
coefficient data (quantization distOTtion is added) corre- 
sponding to output of DCr drcuit 15 to deliver that coef- 
ficient data to IDCT circuit 20. 

The IDCr circuit 20 implements XDCT jH-ocessing to 
coefficient data to rqiroduce input picture data ccnrespond- 50 
ing to output of predictive eacoding circuit 14 in the 
intra-frame encoding mode, and reproduces difference data 
in the forward/backward/bidirectionally predictive mode, 
thus to ddiver rq>roduocd data to adding circuit 21. 

The adding circuit 21 is sujplied, when predictive encodes 
ing mode is forward/backwardA)idirectionally predictive 
mode, with motion-compensated predictive picture data 
from motion compensating circuit 23. The adding circuit 21 
adds this predictive picture data and difference data deliv- 
ered from BDCT circuit 20 to thereby reproduce picture data 60 
corresponding to input picture data. 

The picture data reproduced in this way is stored into 
frame memory 22 as predictive picture data. Namely, 
inverse quantizing circuit 18-adding circuit 21 constitute a 
local decoding circuit to locally decode quantized data 65 
outputtcd from quantizing circuit 18 on the basis of predic- 
tive mode to write decoded picture obtained into frame 
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memory 22 as forward predictive picture or backward 
predictive picture. Frame memory il is composed of a 
plurality of frame memories. Bank switching of frame 
memory is carried out la dependeacy q>oa picture to be 

5 eacoded, e.g., single frame is outputted as forward predic- 
tive picture data, or is ouQ>utted as backward predictive 
picture data. Further, ia the case of forwardA)ackward/ 
bidirectional fH^edictton, forward predictive picture data and 
backward predictive picture data are, e.g., averaged and the 
averaged data is outputted. These predictive picture data are 
entirely the same picture data as picture data rcjH'oduced by 
picture decoding apparatus whidi will be described Later. 
Picture to be processed next is caused to undergo forward/ 
backward/bidirectionally encoding on the basis of this pre- 
dictive picture. 

The operation of second encoding circuit 40 will now be 
described. It is to be noted that since circuits excq)t for 
quantization scale setting circuit 33, delay element 43, 
quantizing circuit 48, and transmitting buffer 49 constituting 
second encoding circuit 40 perform the same operations as 

20 those of circuits constituting the above-described first 
encoding circuit 10, their explanation is omitted. 

Delay element 43 delays input picture data, e:g., by time 
until encoding control signal is ou^tted from encoding 
control circuit 30. Then, at jH-edictive encoding circuit 44 

25 and E>CT circuit 45, predictive encoding processing and 
DCr processing which are in accordance with predictive 
mode delivered from intra-frame/forward/backward/ 
bidirectionally pH-edicdve judging circuit 13 are imple- 
mented to the delayed input picture data. Thus, coefficient 

30 data is generated. 

Quantization scale setting circuit 33 determines 
(calculates) allocated code quantity every macro block (e.g., 
value obtained by dividing allocated code quantity every 
frame by the number of macro blocks in one frame) from 

35 delivered allocated code quantity every frame to carry out 
comparison between code quantity generated in a macro 
block which is detected from buffer feedback from trans- 
mitting buffer 49 and allocated code quantity every macro 
block. The quantization scale siting circuit 33 operates as 

40 follows so as to allow encoding bit rates of respective frames 
to become close to set mean encoding bit rate every frame 
time. Namely, in the case where code quantity generated in 
corresponding macro blodc is greater than allocated code 
quantity every macro block, the circuit 33 sets quantization 

45 step size of next macro block to a greater value in order to 
suppress code quantity gen^ted by the next macro block. 
In contrast, in the case where code quantity generated in 
corresponding macro block is smaller than allocated code 
quantity ev^ macro block, the circuit 33 sets quantization 

50 step size of next macro blodc to a smaller value so as to 
increase code quantity generated. It should be noted that 
quantization scale setting circuit 33 is operative so that in the 
case where buffer feedback from transmitting buffer 49 
indicates that transmitting buffer 49 is in a state close to 

55 overflow state, it allows quantization step size to be larger to 
suppress overflow irrespective of comparison result between 
the allocated code quantity and code quantity generated, 
while in the case where buffer feedback from the transmit- 
ting buffer 49 indicates that transmitting buffer 49 is in a 

60 state close to underflow state, it aUows quantization step to 
be smaller to suppress underflow irrespective of comparison 
result between the allocated code quantity and code quantity 
generated. While it has been described that comparison 
between code quantity generated and allocated code quantity 

65 is made every macro block to switch quantization step size 
every macro block, such switch may be carried out every 
slice. While it has been described that code quantity gener- 
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ated is detected £rom storage quantity of transmitting buffer 
49, it may be directly obtained from ou^ut of variable 
length encoding circuit 47. The quantization scale setting 
circuit 33 delivers quantization step size set in this way to 
quantizing circuit 46. 5 

The quantizing circuit 46 quantizes coefficient data deliv- 
ered from DCr circuit 45 by quantization step size delivered 
from the above-described quantization scale s^ng circuit 
33 to generate quantized data. 

VLC circuit 47 allows quantized data delivered from lo 
quantizing circuit 46 to undergo variable length encoding 
along with quantization step size from quantization scale 
setting circuit 33, predictive mode from intra- frame/ 
forward/backward/bidirectionally predictive judging circuit 
13, and motion vector from motion vectOT detecting circuit 15 
11, etc. to deliver variable length encoded data obtained to 
transmitting buff^ memory 49 as a second bit stream- 
Namely, in this picture encoding apparatus, as shown in 
FIG. 3, for example, when picture data is inputted through 
delay element 43 at step STl, quantization scale setting 20 
circuit 33 reads in, from encoding control circuit 30. allo- 
cated code quantity with respect to frame to be currently 
encoded at step ST2, then, the processing operation iH*oceeds 
to step ST3. 

At step ST3, predictive encoding circuit 44- VLC circuit 25 
47 implement predictive encoding processing and DCT 
processing to picture data, and quantizes coefficient data by 
quantization step size based on allocated code quantity 
thereafrer to allow it to undergo variable length encoding. 
Then, the processing operation proceeds to step ST4. 30 

At the step ST4, whether or not encoding processing has 
been completed with respect to all frames (sequence) to 
which, e.g., the same picture size or the same transfer rate is 
applied is judged. If so, the processing is completed. In 
contrast, if not so, the processing operation returns to step 35 
STl. Thus, variable rate encoding such that encoding rate 
changes in frame units is realized. Accordingly, even if 
pictures (frames) of con^licated pattern are successive, 
there is no possibility that quantization step size is caused to 
be large with respect to these pictures as in the conventional 40 
apparatus. Thus, uniform high picture "quality can be 
obtained through the entirety. 

The transmitting buffer memory 49 tempOTanly stores 
variable length encoded data thereafter to read out it at a 
fixed bit rate to thereby smooth the variable length encoded 45 
data to output it as bit stream. The bit stream which has been 
outputted from transmitting buffer 49 is multiplexed along 
with, e.g., encoded audio signal, synchronizing signal, etc 
Further, code for error connection is added thereto, and a 
predetermined modulation suitable for transmission or 50 
recording is applied th^eto. Thereafter, bit stream thus 
processed is transmitted to picture decoding apparatus 
through, e.g., transmission path, or is recorded onto picture 
recording medium 55 comprised of optical disc, magnetic 
disc or magnetic tape, etc. as shown in the FIG. 1 mentionS3 55 
above. Namely, since, in the second encoding circuit 40, 
there is carried out a variable rate encoding such that, e.g., 
allocated code quantity b,- is increased in advance with 
respect to complicated picture and allocated code quantity b, 
is decreased with respect to simple picture, there is no 60 
necessity of applying a hxed rate of hig^ rate through the 
entirety in order to avoid extreme deterioration of picture 
quality with respect to pictures of complicated pattern as in 
the case of conventional apparatus. Thus, recording time of 
picture recording medium 55 can be prolonged. 65 

On the other hand, inverse quantizing circ:uit 48 inverse- 
quantizes quantized data delivo'ed from quantizing circuit 
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46 by quantization step size used in the above-described 
quantizing circuit 46 to reproduce cocflBcicnt data 
(quantization distortion is added) coiresponding to output of 
DCT circuit 45 to deliver this coeflBcient data to IDCT circuit 

5 50. Namely, inverse quantizing circuit 4S~adding circuit 51 
constituting a local decoding circuit locally decode quan- 
tized data outputted from quantizing circuit 46 to write 
decoded picture obtained into frame memory 52 as forward 
predictive picture or backward predictive picture. Picture 

10 data stored in frame memory 52 is used as predictive picture 
for picture to be processed next 

Meanwhile, while, in the above-described embodiment, 
allocated code quantity per predetermined time, i.e., mean 
encoding rate pet predetermined time is obtained every 

15 frame with frame being used as p-edetermined time, this 
invention is not limited to such an implementation. For 
example, GOP (Group of Pictures in so called MPEG 
(Moving Picture Expert Group) may be used as a predeter- 
mined time. It should be noted that the above-described 

20 MPEG is general name of the moving picture encoding 
system being studied in WG (Working Group) 11 of SC (Sub 
Committee) 29 in JTC (Joint Technical Committee) of so 
called ISO (International Standardization Organization) and 
lEC (International Electrotechnical Committee). 

25 Namely, GOP in MPEG consists of at least one so called 
I picture, and a plurality of P pictures or B pictures (non-I 
picture). In a more practical sense, assuming that GOP 
consists of a single I picture, four P pictures having a period 
of 3 pictures, and ten B pictures, encoding control circuit 30 

30 determines allocated code quantity every GOP. Here, I 
picture is picture to be subjected to intra-freld or intra-frame 
encoding. P picture is picture which can be predicted only 
from forward direction, and is subjected to interfield or 
intra-frame encoding. B picture is picture which can be 

35 predicted from forward direction, from back ward direction 
and from both directions and is subjected to interfield or 
intra-frame encoding. 

When it is assumed, as shown in FIG. 5, for example, that 
successive arbitrary two pictures within GOP having the 

40 number of pictures constituting GOP as period are I picture 
and P picture, and quantization step size is, e.g., 1, the first 
encoding circuit 10 implements predictive encoding 
processing, DCT jH-ocessing, and variable length encoding 
processing to picture data of these I and P pictures to 

45 generate variable length encoded data to deliver the variable 
length encoded data to encoding control circuit 30. The 
reason why two pictures are used as I picture, P picture is to 
examine complexity of patten and correlation between 
frames. From code quantity generated of I picture, it is 

50 possible to recognize complexity of pattern. From code 
quantity generated of P picture, it is possible to recognize 
correlation between frames. Since successive plural frames 
have similar pictcHial images in general, it is possible to 
recognize tendency of pattern of GOP even from extracted 

55 two pictures. 

Encoding control drcuit 30 counts (calculates), every 
GOP, data quantity of I picture bit Ij and data quantity of P 
picture bit P^ and drtermines, every GOP, difiSculty (code 
quantity generated GOP d^ (j=0, 1, 2 . . . ) on the basis of 

60 these data quantities bit ^, bit Fj and the number N of P 
pictures constituting GOP as indicated by the following 
formula (5), for exaiiq)le. 

GOPdf^Mj¥H>hrtPj (5) 

65 The encoding control circuit 30 detwrnines allocated code 
quantity allocated every GOP on the basis of diflSculty (code 
quantity generated) GOP d, every GOP and total quantity of 
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usable data^ and delivers this allocated code quantity to 
second encoding circuit 40. 

In actual terms, when the number of GOPs is assumed to 
be M, total quantity of usable data is assumed to be B, 
allocated code quantity with respect to the j-th GOP is GOP 5 
by, and this allocated code quantity GOP bj is caused to be 
in proportion to diflSculty as indicated by the following 
formula (6), data total quantity B is determined by adding 
allocated code quantities GOP b^ of all GOPs as indicated by 
the following fcHinula (7). In the fconula (6), a is constant 

GOPbf^yGOPdj (6) 



B= Z GOPbj 
J=0 ' 

15 

Accordingly, constant a can be determined By the fol- 
lowing formula (8). Substituting this constant a into the 
formula (6), 

m-l m-1 (7) 

allocated code quantity GOPby with respect to the j-th GOP 
can be determined by the following formula (9). 

M-l 



Z GOPdj 
J=0 ' 



GOPbj = GOPdj 



[^OOP^jj 



(9) 
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Thus, encoding control circuit 30 increases allocated code 
quantity GOP bj with respect to, e.g., GOP in which pictures 
of complicated pattern are included or having low correla- 
tion between frames, and decreases allocated code quantity 35 
GOP by with respect to GOP in which pictures of simple 
pattern are included or having high correlation between 
frames. 

When second encoding circuit 40 is supplied with picture 
data through delay element 43 at step STl, as shown in FIG. 
6, for example, it judges, at step ST2, whether ot not picture 
data being inputted is the leading picture of CiOP. If so, the 
processing operation proceeds to step ST3. If not jp, the 
processing operation proceeds to step ST4. 

At step ST3, second encoding circuit 40 reads in allocated 
code quantity with respect to GOP currently subjected to ^5 
encoding from encoding control circuit 30. Then, the pro- 
cessing operation proceeds to stq> ST4. 

At the step ST4, second encoding circuit 40 implements 
{H-edictive encoding processing and DCT processing, and 
quantizes coefficient data by quantization step size based on 50 
allocated code quantity thereafter to allow it to undergo 
variable length encoding. Then, the processing operation 
proceeds to step ST5. 

Here, quantization scale setting circuit 33 sets allocated 
code quantity every frame from delivered allocated code ^ 
quantity every GOP by taking into consideration picture type 
(I picture, P picture, B picture) in actual encoding, e.g.,' 
picture type shown in FIG. 4. In a more practical sense, 
allocated code quantity with respect to I picture is increased, 
allocated code quantity with respect to B picture is 
decreased, and allocated code quantity with respect to P ^ 
picture is caused to be intermediate therebetween. 

At the subsequent stqj ST5, whether or not encoding 
p-occssing has been con:q)leted with respect to all frames 
(sequence) to which the same picture size or the same 
transfer rate is applied is judged. If so, the processing is 65 
completed. In contrast, if not so, the processing operation 
returns to step STl. Thus, a variable rate encoding such that 
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encoding rate changes every GOP is realized. Even if 
pictures (frames) of complicated pattern are successive, 
there is no possibility that quantization step size is caused to 
be large with respect to these pictures as in the conventional 
5 apparatus. As a result, it is possible to obtain uniform high 
picture quality over the entir^. Further, since allocated 
code quantity every GOP is determined on the basis of two 
pictures in this embodiment, higher speed processing can be 
carried out as compared to the above-described embodi- 
ment It is to be noted that it is a matter of course to 
determine allocated code quantities of respective GOPs on 
the basis of data quantities of all pictures within GOP. 

It should be noted that this invention is not limited to the 
above-described embodiments. While, e.g., transform cod- 
ing employs DCT in the above-described embodiments, so 
called Strato transform, Haar transform or Wavelet 
transfOTin, eta may be employed. 

Industrial Applicability 

As is clear from the foregoing description, this invention 
20 employs a scheme to allow an input video signal to undergo 
encoding, e.g., predictive encoding, DCT processing, quan- 
tization at fixed quantization sXcp size and variable length 
encoding to generate first encoded data to determine 
(calculate) allocated code quantity every frame or every 
Q 25 GOP on the basis of data quantity every predetermined time, 

e.g., every frame or every GOP of the first encoded data and 
total quantity of usable data to encode the iiq)ut video signal 
.1= every predetermined time on the basis of the allocated code 

Kl quantity to generate second encoded data. Thus, variable 

P rate encoding such that encoding rate changes every prede- 

termined time is realized. As a result, even if pictures 
'#= (frames) of complicated are successive, there is no possi- 

K\ bility that quantization step size is caused to be large with 

respect to these pictures as in the conventional apparatus. 
''^ Thus, uniform high picture quality can be obtained over the 

i; entirety. 

|=i Further, since second encoded data obtained in a manner 

iU as described above has variable rate, in the case where such 

encoded data is recorded onto picture recording media, 
= 3 limited memory capacity can be effectively used, and 

;0 ^ recording time ofpicture recording media can be i^-olonged. 

;n ^ addition, picture data of high picture quality uniform 

'"Z through the entirety can be reproduced from the picture 

recording media. 

^ GL ' \ ^^G^^ claimed is: 

-.4lV>t^An encoding method, compising the steps o^ 

receiving an input video signal; 
selectively encoding at least a portion of sai^input video 
signal by intra-frame encoding or predi6ive encoding 
to generate first encoded data, said po^ctive encoding 
^ including forward predictive encooing and backward 
predictive encoding; 
transform encoding said first ^coded data to generate 

first coefiScient data; 
quantizing said first coeffident data by a fixed step size; 
variable length enco^ling said first quantized data to 

generate a first bit stream; 
determining an eirtoding rate of said first bit stream every 
GOP as a fruution of a data quantity of intra-frame and 
60 f CHTvard-p^dictive encoded pictures only in the GOP; 
selective!^ encoding said input video signal by intra- 
frai^ or predictive encoding to generate second 
I data; 

tra£sform encoding said second encoded data to generate 
65 / second coeflScient data; 

'setting a variable step size according to the encoding rate 
determined every GOP; 




quantizing said second coe£Scicnt data by said variable 

step size; * 
variable length encoding said second quantized data to 

generate a second bit stream; and | 
ou^utting said second bit stream. 
2^,An encoding apparatus, comprising: 
^eans fOT receiving an input video signal; 
means for selectively encoding at least a portion of j 

input video signal by intra-frame encoding or pn 

tive encoding to generate first encoded data, said i 

dictive encoding including forward predictive enc 

and backward jH^edictive encoding; 
means for transfOTn encoding said first encoded ^ta to 

generate first coeflBdent data; 
means for quantizing said first coefiBcient data by a fixed 

step size; ^ 
means for variable length encoding said firs^ quantized 

data to generate a first bit stream; / 
means fOT determining an encoding rate of said first bit ^ 

stream every GOP as a fimction of a dita quantity of 

intra-frame and forward-predictive encod^ pictures 

only in the GOP; / 
means fOT selectively encoding said inpnt video signal by 

intra-£rame ot predictive encoding to generate second ^5 

encoded data; / 
m6ans fOT transform encoding said ^econd encoded data 

to generate second coefficient daia; 
means for setting a variable sten/size according to the 

encoding rate determined eve^ GOP; 30 
means fOT quantizing said second coefficient data by said 

variable step size; / 
means fOT variable length encckling said second quantized 

data to generate a second M stream; and 
means fOT ou^utting said second bit stream. ^5 
3. A recording medium oL whidi there is recorded a 
sepemd bit stream obtained by: 
receiving an input video signal; 

selectively encoding at least a portion of said input video 
signal by intra-firamo encoding or predictive encoding ^ 
to generate first enccKled data, said predictive encoding 
including fOTward predictive encoding and backward ^ 
predictive encoding; 

transform encodin^said first encoded data to generate 
first coefficient &ta; 

quantizing said first coefficient data by a fixed step size; 

variable length ^encoding said first quantized data to 
generate a fir^ bit stream; 

determining ay encoding rate of said first bit stream every ^ 
GOP as a Wnction of a data quantity of intra-frame and 
forward-pifedictive encoded pictures only in the GOP, 

selectively yencoding said input video signal by intra- 
frame or predictive encoding to generate second 
encoded data; 

transform encoding said second encoded data to generate 

second coefficient data; 
settings a variable st^ size accOTding to the encoded data 

rate determined every GOP; 
quamzing said second coefficient data by said variable 60 

step size; 

varuble length encoding said second quantized data to 

rebording said second bit stream on said recording 
I medium. 65 
Jf encoding method, com{Hising the steps of: 
receiving an input video signal; 
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selectively encoding at least a portion of said input vid^ 
signal by intcr-framc encoding or predictive encoding 
to generate first encoded data, said predictive encoding 
including fOTward predictive encoding and backward 
5 predictive encoding; j 
transform encoding said first encoded data to gencAtc 

first coefiRdcnt data; / 
quantizing said first coefficient data by a fixed step dze; 
variable length encoding said first quantized da^ to 
10 generate a first bit stream; / 

dctennining a difficulty of encoding said first bit^eam 
every GOP based on inter-frame and fonsvard- 
predictive encoded pictures only in the GOP; / 
calcuUting an encoding rate from said difficulty of/e^^ 
15 ing determined every GOP; / 

selectively encoding said ii]^>ut video signal intra- 
frame or predictive encoding to gcneratef second 
encoded data; / 
transform encoding said second encoded data tfo generate 
20 second coefficient data; / 

quantizing the second coefficient data by a Aep size set 

according to said calculated encoding rate; 
variable length encoding said second qu^tized data to 
generate a second bit stream; and 
^ outputting said second bit stream. 

encoding apparatus, compris 
^.^eans for receiving an input video sifl(lial; 

means for selectively encoding at le^t a potion of said 
input video signal by intra-framc Encoding or predic- 
^ tive encoding to generate first entoded data, said pre- 
dictive encoding including fOTwa/d predictive encoding 
and backward predictive encoding; 
means for transform encoding safd first encoded data to 

generate first coefficient data;/ 
means for quantizing said first dbeffident data by a fixed 

step size; / 
means for variable length encoding said first quantized 
data to generate a first bit Stream; 
^ means f<^ determining a difficulty of encoding said first 
bit stream every GOP/ based on intra-frame and. 
f<Hward-predictive enccHfled pictures only in the GOP; 
means foe calculating an encoding rate from said difficulty 

of encoding determinoa every GOP; 
means far selectively enfcoding said input video signal by 
intra-fiame or predidive encoding to generate second 
encoded data; / 
means for transform /ncoding said second encoded data 

to generate second coefficient data; 
means for quantizing the second coefficient data by a step 

size set aocOTding to said calculated encoding rate; 
means for variabldlength encoding said second quantized 

data to gencratfc a second bit stream; and 
means for outpiming said second bit stream. 
6/ A recording/medium on which there is recorded a 
s^nd bit strcany obtained by: 
receiving an input video signal; 

selectively eifcoding at least a portion of said input video 
signal by intra-framc encoding or predictive encoding 
60 to gencrafe first encoded daU, said predictive encoding i 
including forward predictive encoding and backward/ 
predictiw encoding; / 
transform /encoding said first encoded data to generate 
first coefficient data; ^ 
65 quantizii^ said first coefficient daU by a fixed st^size; 
variable/length encoding said first quantized, data to 
genertte a first bit stream; 
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